W5-W8. Sequence Limits

1. Theory

1.1 Definition of a Sequence

The core of analysis lies in the concept of limits. Among these, the limit of a sequence of real numbers is the most elementary form. Sequences provide the essential framework for the theory of infinite series as well as for many other mathematical applications.

A sequence of real numbers is a function , where the domain is the set of natural numbers (or a subset like for some ). Instead of writing , we typically denote the -th term in the sequence by . To denote a sequence, we write , or , or simply for brevity.

Think of a sequence as an ordered list of numbers: first term, second term, third term, and so on, continuing indefinitely. Each position in the list corresponds to a natural number (the index), and each index has exactly one number associated with it.

1.1.1 Examples of Sequences

Sequences can be visualized as points on the real line or as points in a plane where the horizontal axis represents the index number and the vertical axis represents the value .

Some basic examples of sequences:

• : 2, 4, 6, 8, … (even numbers)
• : 11, 13, 15, … (odd numbers starting from 11)
• : 1, 1/2, 1/3, … (reciprocals)
• : -1, 1, -1, 1, … (alternating signs)
• : 0, 0, 0, … (constant sequence)
• : 1, 1/2, 1/6, 1/24, … (factorial reciprocals)

1.1.2 Ways to Describe Sequences

We can describe sequences in several ways:

By the rule of the -th term (general term):

• gives
• gives
• gives

By recursive relation (recursively):

This means defining each term based on previous terms:

• , gives
• , , gives

1.2 Famous Recursive Sequences

1.2.1 Fibonacci Sequence

The Fibonacci sequence is one of the most famous sequences in mathematics, defined by:

The first terms are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, …

Each term is the sum of the two preceding terms. This sequence appears frequently in nature, such as in the arrangement of leaves on a stem or the spiral patterns of shells.

There exists a closed-form expression (Binet’s formula):

where is the golden ratio, and is its conjugate.

1.2.2 Lucas Sequence

The Lucas sequence has the same recursive relationship as the Fibonacci sequence, but with different starting values:

The first few Lucas numbers are: 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, …

Closed-form expression:

1.2.3 Pell Sequence

The Pell numbers are defined by:

The first few terms are: 0, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, 5741, 13860, …

Closed-form expression:

1.2.4 Triangular Numbers

The sequence of triangular numbers represents the number of dots in a triangle with dots to a side. Imagine arranging dots in rows: 1 dot in the first row, 2 dots in the second row, 3 dots in the third row, and so on.

Recursive formula:

Explicit formula:

The first few terms: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, …

1.2.5 Square and Pentagonal Numbers

Square numbers represent the number of dots arranged in a square pattern:

This gives .

Pentagonal numbers represent the number of dots arranged in a pentagonal pattern:

This gives .

1.3 Arithmetic Sequences

An arithmetic sequence is a sequence where each term differs from the previous one by a constant amount called the common difference.

An arithmetic sequence is defined by:

where , and is the common difference.

Examples:

• The sequence 2, 7, 12, 17, … is arithmetic with
• The sequence 2, -1, -4, -7, … is arithmetic with

Since each term adds to the previous term, we have:

By induction, the general term is:

More generally:

1.3.1 Sum of Arithmetic Sequence

The sum of the first consecutive terms of an arithmetic sequence can be expressed as:

This formula says: multiply the number of terms by the average of the first and last term.

Proof:

1.4 Geometric Sequences

A geometric sequence is a sequence where each term is obtained by multiplying the previous term by a constant value called the common ratio.

A geometric sequence is defined by:

where and is the common ratio.

Examples:

• The sequence is geometric with common ratio . The general term is
• The sequence is geometric with common ratio . The general term is

Since each term is multiplied by :

By induction, the general term is:

More generally:

1.4.1 Sum of Geometric Sequence

The sum of the first consecutive terms of a geometric sequence with common ratio is:

Proof:

Let . Multiplying both sides by :

Subtracting the second equation from the first:

1.5 The Limit of a Sequence

Now we come to one of the most fundamental concepts in mathematical analysis: the idea of a limit. Informally, a sequence has a limit if its terms get arbitrarily close to as we go further out in the sequence.

1.5.1 Intuitive Understanding

Consider the sequence where . We can rewrite this as:

For large values of , both and become very small (approaching zero), so approaches .

Let’s make this precise. Suppose we want to be less than some small positive number (epsilon). How large must be? We can solve:

So if we let (the greatest integer less than or equal to ), then for all , we have .

This shows that no matter how small we make , we can always find an index beyond which all terms are within of 1.

1.5.2 Formal Definition of Convergence

A sequence is said to converge (or to be convergent) to a number if, for every , there exists an index such that:

If no such number exists, the sequence is called divergent (or said to diverge). When converges to , we write:

and refer to as the limit of the sequence.

The definition says: a sequence converges to if we can make the terms as close to as we want (within any positive distance ) by going far enough out in the sequence (beyond some index ).

1.5.3 Examples of Convergence

Example 1: Let . Prove that .

For each , we need to find how large must be to guarantee .

We want this to be less than :

Let . Then for all , we have .

Example 2: Prove that .

Let and . We want to show for sufficiently large .

Rationalizing the numerator:

Since , we have:

So if we make , we guarantee our desired inequality:

Let . Then for all , we have .

Example 3 (Geometric sequence): Let with . Then .

If , the result is immediate. Suppose and let .

By Bernoulli’s inequality, for any and :

Let (since ). Then:

Therefore:

Setting :

Let . Then for all , we have .

This is an important result: any geometric sequence with ratio between -1 and 1 converges to zero.

1.5.4 Example of Divergence

Example: Show that the sequence where does not converge.

Assume, for contradiction, that for some .

Let . Then by definition, there exists such that:

Consider both an even and an odd :

• For even :
• For odd :

By the triangle inequality:

This gives , which is a contradiction. Therefore, does not converge.

1.5.5 Uniqueness of Limits

Theorem: A convergent sequence has a unique limit.

Proof: Suppose has limits and . Let be arbitrary.

Since , there exists such that:

Similarly, since , there exists such that:

Let . Then for any :

Thus for all . This means , so .

1.6 Types of Convergence

The speed at which a sequence converges to its limit can vary significantly. We classify different rates of convergence:

Let be a sequence that converges to , i.e., . Let , , and . Then:

• is sublinearly convergent to if
• is linearly convergent to if
• is superlinearly convergent to if
• is quadratically convergent to if

These classifications help us understand how quickly the error decreases as increases. Quadratic convergence is the fastest, followed by superlinear, linear, and finally sublinear.

1.7 Divergence to Infinity

Some sequences don’t converge to a finite limit, but their terms grow without bound. We have special notation for this:

Definition:

• The sequence diverges to if for every , there exists such that for all . We write .
• Similarly, diverges to if for every , there exists such that for all . We write .

Intuitively, this means the terms eventually exceed any bound we can set.

Example 1: Prove that for any .

Let be arbitrary. We need to find such that for all .

Let . Then for all , we have .

Example 2: Prove that .

Let . We need to find such that for all .

Note that for any :

Therefore:

Setting gives .

Let . Then for all , we have .

1.8 Bounded Sequences

Just as we can have bounded functions, we can have bounded sequences. The concept is simpler since sequences only have integer indices.

Definition:

A sequence is said to be bounded if there exist two constants and such that:

The constant is called a lower bound of the sequence, and is an upper bound.

Alternatively, a sequence is bounded if there exists a constant such that:

If a sequence is not bounded, we say it is unbounded. This means for any , there exists (depending on ) such that for some .

Important distinction: An unbounded sequence is not the same as a sequence that diverges to infinity. We’ll see an example of this shortly.

Examples of bounded sequences:

• is bounded (between -1 and 1)
• is bounded (between 1/2 and 1)

Examples of unbounded sequences:

• is unbounded

1.8.1 Convergent Sequences are Bounded

Theorem: A convergent sequence is bounded.

Proof: Let be a convergent sequence with .

By the definition of convergence with , there exists such that:

This means:

Now, let be larger than and all the (finitely many) terms :

Similarly, let be smaller than and all terms :

Then for all , so the sequence is bounded.

Important note: The converse is not true! A bounded sequence need not converge. For example, is bounded but does not converge.

1.8.2 Examples of Bounded Sequences

Example 1: The sequence is bounded for any .

For any :

Thus, 0 is a lower bound and 2 is an upper bound.

Example 2: The sequence is bounded for any .

Therefore, for all .

Note that for all , so we can actually write .

Example 3: The sequence is bounded for any .

For :

Therefore:

Thus, for all .

1.8.3 Unbounded Sequences

Example: The sequence is unbounded.

Let be arbitrary. For , we have , thus:

Setting and taking , we find:

Therefore, the sequence is unbounded.

1.8.4 Unbounded vs. Divergence to Infinity

It is crucial to distinguish between an unbounded sequence and a sequence that diverges to infinity.

An unbounded sequence does not necessarily diverge to .

A sequence diverges to infinity only if its terms become arbitrarily large and remain positive (or negative) for all sufficiently large .

Example: Consider .

This sequence is unbounded. Indeed, , so for any , taking gives:

However, the sequence does not diverge to or . The terms oscillate between increasingly large positive and negative values:

The limit does not exist at all.

1.9 Comparison Theorems

These theorems allow us to determine the limit of a sequence by comparing it with other sequences whose limits we already know.

1.9.1 Useful Lemma

Lemma: Let . Then:

Proof:

() If and , then , so .

() Suppose for all . Assume for contradiction that . Let . Then:

This gives , which is a contradiction. Therefore, .

1.9.2 Comparison Theorem

Theorem: Let and be convergent sequences with for all . Then:

Proof: Let and .

For any , there exist such that:

Let . Then for all :

Thus:

By the previous lemma, .

Important remark: We cannot replace non-strict inequalities with strict inequalities. That is, if for all , it is not necessarily true that .

Counterexample: Let and . Then for all , but:

Therefore, if we know for all , we may only conclude .

1.9.3 Comparison Theorem (Infinite Case)

Theorem: Let and be sequences with for all . Then:

• If , then
• If , then

This theorem says: if a smaller sequence goes to infinity, the larger one must too. If a larger sequence goes to negative infinity, the smaller one must too.

1.9.4 Sandwich (Squeeze) Theorem

Theorem (Sandwich/Squeeze Theorem): Let , , and be sequences. If:

for all beyond some index , and if:

then:

Proof: Let . Since , there exists such that:

Since , there exists such that:

Let . Then for all :

Thus:

This means .

1.9.5 Examples Using Sandwich Theorem

Example 1: For , we have:

Since and , we obtain:

Example 2: For , note that for all . Thus:

Since and :

Corollary: An immediate consequence of the Sandwich Theorem is: if and , then .

This is because .

Example: since:

1.10 Properties of the Limits (Limit Theorems)

These fundamental theorems allow us to break down complicated limits into simpler ones. They are the workhorses of limit calculations.

Theorem: Let and be sequences with and . Then:

1. Sum Rule:
2. Constant Multiple Rule: for any
3. Product Rule:
4. Quotient Rule: if for all and

1.10.1 Proof of Sum Rule

Proof of Sum Rule: Let .

Since , there exists such that:

Similarly, since , there exists such that:

Let . Then by the triangle inequality, for all :

Therefore, .

1.10.2 Proof of Constant Multiple Rule

Proof of Constant Multiple Rule: If , then and for all , so the result is immediate.

Suppose . Let . For any :

Since converges to , there exists such that:

Therefore:

Thus, .

1.10.3 Proof of Product Rule

Proof of Product Rule: For every :

Since is convergent, it is bounded. Therefore, there exists such that for all .

Let . Since converges to , there exists such that:

Since converges to , there exists such that:

Let . Then for all :

Therefore, .

1.10.4 Proof of Quotient Rule

Proof of Quotient Rule: First, we’ll prove that .

For any :

Since converges to , there exists such that:

By the triangle inequality, for any :

Let . Since converges to , there exists such that:

Let . Then for all :

Therefore, .

Finally, for the sequence , using the Product Rule:

1.10.5 Examples

Example 1:

Example 2:

Example 3:

1.10.6 Important Remarks

Remark 1: The condition that both and exist is crucial.

For example, let and . Neither limit exists individually, but:

This shows that the sum can converge even when the individual sequences don’t. However, we cannot write this as because those limits don’t exist.

Remark 2: The sum (or difference, multiplication, division) of two convergent sequences is convergent. However, the sum (or difference, multiplication, division) of two divergent sequences can be either convergent or divergent.

Example: Let and . Both sequences diverge ( and ), but:

The sum is convergent!

1.10.7 Limits Involving Square Roots

Theorem: Let be a convergent sequence with for all and . Then:

Proof: When , let . By definition, there exists such that:

Therefore:

Thus, .

Now assume , so . Since :

Since , for any , there exists such that:

Therefore:

This means .

General case: Similarly, we can prove that for any :

Note: when is even, we must assume .

1.10.8 Limits Involving Absolute Values

Theorem: Let be a convergent sequence with . Then:

Proof: Let . Since , there exists such that:

By the reverse triangle inequality:

Therefore, .

1.10.9 Important Facts About Absolute Values

Remark 1:

() This follows from the previous theorem.

() Assume . We have:

Since and , by the Sandwich Theorem:

Remark 2: The converse of the theorem is not true when the limit is nonzero. If converges to a nonzero limit, it doesn’t necessarily mean converges.

Example: Let . Then:

Thus, . However, the sequence does not converge.

1.11 Basic Limits

Here are some fundamental limits that are frequently used in calculations:

1.11.1 Geometric Sequences

We already proved:

1.11.2 Polynomial-Type Limits

Limit 1: For any :

Proof: Let . Then:

Let . Then for all :

Therefore, .

1.11.3 The -th Root of

Limit 2:

Proof: Let . Note that for all . We have:

For , using the binomial expansion:

Thus:

Therefore:

Since , by the Sandwich Theorem:

1.11.4 The -th Root of Any Positive Number

Limit 3: For any :

Proof:

• Suppose . Then for any :

Since , by the Sandwich Theorem:

• Suppose . Then . From the previous case:

Using the quotient rule:

1.11.5 Ratio Test for Sequences

Limit 4 (Ratio Test): Let .

• If , then
• If , then

Proof of (1): Suppose . Set and . Then:

Since , there exists such that for all :

Applying this repeatedly:

For (so ), we have for :

Let (a constant). Then:

Since , we have . By the Sandwich Theorem:

Proof of (2): Suppose . Choose such that . Then there exists such that:

This implies for all . By repeated application:

For (so ), we have for :

Since , we have . Therefore:

1.11.6 Examples Using Ratio Test

Example 1: Show that for any .

Let . Then . We have:

Since , we conclude .

Example 2: Show that for any and .

Let . Then:

Since (because ), we conclude .

Example 3: Let . Show that:

Let . Then:

• If , then
• If and , then
• If and , then . Since , we have
• If , then for all , and , so
• If , let with . Then:

The limit does not exist.

1.12 Monotone Sequences

Sequences that consistently increase or decrease have special properties that make them easier to analyze.

Definition:

A sequence is:

• Increasing if for all
• Decreasing if for all
• Monotone if it is either increasing or decreasing
• Strictly increasing if for all
• Strictly decreasing if for all

Examples:

• is increasing
• is decreasing
• The constant sequence is both increasing and decreasing
• is not monotone

1.12.1 Monotone Convergence Theorem

This is one of the most important theorems about sequences:

Theorem (Monotone Convergence Theorem): A monotone sequence is bounded if and only if it is convergent. Furthermore:

• If is increasing and bounded above, then:

• If is decreasing and bounded below, then:

Proof (increasing case): We already proved that convergent sequences are bounded.

Now assume is increasing and bounded above. Let:

Let . By the definition of supremum, there exists such that:

Since is increasing:

Since is an upper bound, for all . Thus:

This means .

Proof (decreasing case): Assume is decreasing and bounded below. Define for all . Then is increasing and bounded above. From the previous case:

Therefore:

Thus:

Remark: An increasing sequence is always bounded from below (by ), so to check if it’s bounded, we only need to check if it’s bounded above. Similarly, a decreasing sequence is always bounded from above (by ), so we only need to check if it’s bounded below.

1.12.2 Examples of Monotone Sequences

Example 1: Consider the sequence defined recursively by:

Let’s prove this sequence is increasing and bounded.

Proving it’s increasing (by induction): We want to show for all .

For : . ✓

Assume for some . Then:

By induction, the sequence is increasing.

Proving it’s bounded by 3 (by induction): We want to show for all .

For : . ✓

Assume . Then:

By induction, for all .

Finding the limit: By the Monotone Convergence Theorem, exists. Taking the limit of both sides of the recursion:

Example 2: Let . Show that this sequence is bounded and increasing.

First, note that (verify by finding a common denominator).

Thus:

This is a telescoping sum, where most terms cancel:

Therefore, for all , so the sequence is bounded.

Proving it’s increasing (by induction): For :

Assume for some . We have:

By induction, the sequence is increasing.

By the Monotone Convergence Theorem, the sequence converges. Note that:

1.13 The Number

One of the most important constants in mathematics arises from studying a particular monotone sequence.

Consider the sequence:

By the Binomial Theorem:

Expanding:

The expression for has one more (positive) term, and each term is larger than the corresponding term in . Therefore:

This means is an increasing sequence.

Moreover, we can bound it:

Note that for :

For , we have . Thus:

Therefore:

Hence, is bounded above. By the Monotone Convergence Theorem, it converges to a limit, which we denote by :

This number is irrational and approximately equal to:

The number is fundamental in calculus, appearing in exponential growth, compound interest, probability, and many other areas.

1.14 Subsequences

Sometimes we want to consider only selected terms from a sequence, taken in order.

Definition (Subsequence): Let be a sequence, and let be a strictly increasing sequence of natural numbers. The sequence is called a subsequence of .

Intuitively, a subsequence is formed by selecting infinitely many terms from the original sequence while preserving their order.

Example: Consider the sequence .

• The sequence is a subsequence (taking every third term)
• We take , so
• The sequence is not a subsequence because the order is not preserved

Important note: By induction, we can prove that for all (since the indices are strictly increasing natural numbers).

1.14.1 Convergence of Subsequences

Theorem: If is a convergent sequence with , then every subsequence also converges to :

Proof: Let and let . There exists such that:

Since for all , we have: for any , . Therefore:

This means .

1.14.2 Important Remarks

Remark 1: The existence of a convergent subsequence does not imply the convergence of the original sequence.

Example: Consider the divergent sequence .

• The subsequence converges to 1
• The subsequence converges to -1

However, the original sequence does not converge.

Remark 2: If a sequence has two subsequences that converge to different limits, then the sequence itself must diverge.

This follows from the previous theorem: if the sequence converged, all subsequences would converge to the same limit.

1.15 Bolzano-Weierstrass Theorem

We’ve seen that a bounded sequence need not converge (like ). However, a remarkable fact is that every bounded sequence has at least one convergent subsequence.

Theorem (Bolzano-Weierstrass Theorem): Every bounded sequence of real numbers has a convergent subsequence.

Proof (sketch): Suppose is bounded, and let .

Case 1: If is finite, then at least one value must appear infinitely many times in the sequence. We can extract a constant subsequence (all terms equal to ), which converges to .

Case 2: Suppose is infinite. Since the sequence is bounded, there exist with for all . So .

We construct nested intervals such that each contains infinitely many terms of the sequence and the length of approaches zero.

Start with . Divide it into two halves: and .

Since is infinite, at least one of these halves contains infinitely many elements of . Call this half .

Repeat: divide in half, and choose the half containing infinitely many elements of . Call it .

Continue this process indefinitely.

Now construct a subsequence: Choose . Since contains infinitely many terms, choose with . Since contains infinitely many terms, choose with . Continue.

The sequence of left endpoints of the intervals is increasing and bounded, so it converges to some . The sequence of right endpoints is decreasing and bounded, so it also converges to (since the interval lengths go to zero).

Since for all , and squeezes down to , by the Sandwich Theorem:

This completes the proof.

Importance: This theorem guarantees that even if a bounded sequence doesn’t converge, we can always find a convergent subsequence. This is crucial in many advanced proofs in analysis.

1.16 Cauchy Sequences

We’ve defined convergence in terms of approaching a limit . But what if we don’t know in advance? Cauchy sequences provide an alternative characterization.

Definition: A sequence is a Cauchy sequence if for any , there exists such that:

Intuitively, a Cauchy sequence is one whose terms get arbitrarily close to each other (not necessarily to a known limit) as we go further out.

1.16.1 Examples

Example 1: The sequence is Cauchy.

Let and choose . Then for any :

Example 2: The sequence is not Cauchy.

For any , take to be even and (odd). Then:

For (or any ), the Cauchy condition cannot be satisfied.

1.16.2 Cauchy Sequences are Bounded

Theorem: Every Cauchy sequence is bounded.

Proof: Let be Cauchy. For , there exists such that:

In particular, for any :

Let:

Then for all , so the sequence is bounded.

1.16.3 Cauchy Criterion for Convergence

Theorem: A Cauchy sequence that has a convergent subsequence is convergent.

Proof: Let be Cauchy with a convergent subsequence converging to .

Let . Since is Cauchy, there exists such that:

Since converges to , there exists such that:

Choose (which is possible since the subsequence has infinitely many terms). Then for any :

Therefore, converges to .

1.16.4 Main Theorem

Theorem: A sequence of real numbers is Cauchy if and only if it converges.

Proof:

() Assume is convergent with . Let . There exists such that:

Therefore, for any :

Thus, is Cauchy.

() Assume is Cauchy. Then it is bounded (as we proved). By the Bolzano-Weierstrass Theorem, it has a convergent subsequence. By the previous theorem, the sequence itself converges.

Significance: This theorem tells us that the Cauchy condition is equivalent to convergence. This is important because the Cauchy condition doesn’t require knowing the limit in advance—it only depends on the terms of the sequence itself.

---

2. Definitions

• Sequence of Real Numbers: A function that assigns to each natural number a real number called the -th term of the sequence.
• General Term: An explicit formula for the -th term of a sequence, such as .
• Recursive Relation: A rule that defines each term of a sequence based on one or more previous terms, such as .
• Fibonacci Sequence: A sequence defined by , , for .
• Triangular Numbers: Numbers that represent the count of dots in a triangular array with dots per side, given by .
• Arithmetic Sequence: A sequence where each term differs from the previous one by a constant (the common difference).
• Common Difference: The constant in an arithmetic sequence such that .
• Geometric Sequence: A sequence where each term is obtained by multiplying the previous term by a constant (the common ratio).
• Common Ratio: The constant in a geometric sequence such that .
• Convergent Sequence: A sequence for which there exists a number such that for every , there exists with for all .
• Limit of a Sequence: The number to which a convergent sequence approaches, denoted .
• Divergent Sequence: A sequence that is not convergent, meaning no finite limit exists.
• Sublinearly Convergent: A sequence converging to with for some and .
• Linearly Convergent: A sequence converging to with for some and .
• Superlinearly Convergent: A sequence converging to with .
• Quadratically Convergent: A sequence converging to with .
• Diverges to Infinity: A sequence diverges to if for every , there exists such that for all .
• Diverges to Negative Infinity: A sequence diverges to if for every , there exists such that for all .
• Bounded Sequence: A sequence for which there exist constants and such that for all .
• Lower Bound: A constant such that for all terms in the sequence.
• Upper Bound: A constant such that for all terms in the sequence.
• Unbounded Sequence: A sequence that is not bounded; for any , there exists such that for some .
• Increasing Sequence: A sequence for which for all .
• Decreasing Sequence: A sequence for which for all .
• Monotone Sequence: A sequence that is either increasing or decreasing.
• Strictly Increasing Sequence: A sequence for which for all .
• Strictly Decreasing Sequence: A sequence for which for all .
• The Number : The irrational constant approximately equal to 2.71828, defined as .
• Subsequence: A sequence formed by selecting infinitely many terms from a sequence in order, where .
• Cauchy Sequence: A sequence for which, for every , there exists such that for all .
• Supremum: The least upper bound of a set; the smallest number that is greater than or equal to all elements in the set.
• Infimum: The greatest lower bound of a set; the largest number that is less than or equal to all elements in the set.
• Golden Ratio: The number , which appears in the closed-form expression for Fibonacci numbers.

---

3. Formulas

• Arithmetic Sequence General Term: or for
• Sum of Arithmetic Sequence:
• Geometric Sequence General Term: or for
• Sum of Geometric Sequence: for
• Triangular Numbers:
• Fibonacci Closed Form (Binet’s Formula): where and
• Lucas Numbers Closed Form:
• Pell Numbers Closed Form:
• Limit Definition: if for every , there exists such that for all
• Sum Rule for Limits:
• Constant Multiple Rule:
• Product Rule for Limits:
• Quotient Rule for Limits: if
• Limit of Square Root: for
• Limit of Absolute Value:
• Geometric Sequence Limit: for
• Polynomial Reciprocal Limit: for
• -th Root of :
• -th Root of Constant: for
• Euler’s Number:
• Monotone Convergence (Increasing): If is increasing and bounded above, then
• Monotone Convergence (Decreasing): If is decreasing and bounded below, then
• Cauchy Condition: is Cauchy if for every , there exists such that for all
• Bernoulli’s Inequality: for and
• Binomial Theorem: where
• Ratio Test: If , then
• Factorial Growth: for any
• Exponential Dominance: for any and
• Telescoping Sum:
• Partial Fraction:

---

4. Practice

4.1. Find the Domain of a Function (Lab 5, Task 1)

Find the domain of .

Click to see the solution

1. Condition 1: Square Root: The expression inside the square root must be non-negative.
   • .
2. Condition 2: Denominator: The denominator cannot be zero.
   • .
   • Squaring both sides: .
3. Combine the Conditions: We take the set from the first condition and exclude the points from the second condition.
   • The domain is .

Answer: The domain is .

4.2. Find the Range of a Function (Lab 5, Task 2)

Find the range of .

Click to see the solution

1. Analyze the Square Root Term:
   • The term is always non-negative: .
   • Therefore, .
   • Taking the square root, we get .
2. Analyze the Full Function:
   • The function is .
   • So, .
3. Conclusion: The minimum value of the function is 5, and it can take any value greater than that.

Answer: The range is .

4.3. Graph Piecewise Functions (Lab 5, Task 3)

Graph the following functions:

Click to see the solution

(a) Triangle Function:

1. First piece (): This is the line segment from the point to the point .
2. Second piece (): This is the line segment from the point (open circle, but filled by the first piece) to the point .
3. The graph is a triangle with vertices at , , and .

(b) Hyperbola and Line:

1. First piece (): This is the graph of the hyperbola in the third quadrant. It approaches the x-axis as and the y-axis as .
2. Second piece (): This is the graph of the line starting from the origin and going into the first quadrant.
3. The graph combines the left branch of the hyperbola with the right half of the line .

4.4. Find the Formula for a Graphed Function (Lab 5, Task 4)

Find a formula for each function graphed.

Click to see the solution

(a) Graph with three segments: This is a piecewise function defined on the interval.

1. Segment 1 (): This is a line segment from an open circle at to a filled circle at .
   • Slope: .
   • Equation: .
2. Segment 2 (): Line segment from to .
3. Segment 2 (Corrected, ): This is a line segment from to .
   • Slope: .
   • Equation: .
   • Let’s check the function from the image, starting from (open), to (open), to (closed).
   • Segment 1 (): .
   • Segment 2 (): .

(b) V-shape graph: This is an absolute value function that has been shifted and scaled.

1. Vertex: The vertex is at .
2. Slope: For , the line passes through . The slope is .
3. Equation: The standard absolute value function is . This graph is flipped vertically (), shifted up by 3 (), and has its slope scaled by 2 ().
   • The equation is .

Answer:

4.5. Find a Composition of Functions (Lab 5, Task 5)

Obtain a formula for given the following functions:

Click to see the solution

(a)

1. First, find :
   • .
2. Then, find :
   • .

(b)

1. First, find :
   • .
2. Then, find :
   • .

Answer:

1. .
2. .

4.6. Find the Inverse of Functions (Lab 5, Task 6)

Find a formula for in each case.

1. 
   
2. 
   

Click to see the solution

(a)

1. Rewrite the function: . The domain restriction to makes the function one-to-one. The range is .
2. Solve for x: Let .
   • (we take the positive root because ).
   • .
3. Write the inverse: . The domain of the inverse is the range of the original function, which is .

(b)

1. Solve for x: Let .
   • Raise both sides to the power of 3/2: .
2. Write the inverse: . The domain of the inverse is .

Answer:

1. .
2. .

4.7. Simplify Logarithmic Expressions (Lab 5, Task 7)

Use the properties of logarithms to write the following expressions as a single term:

Click to see the solution

(a)

1. Use the quotient rule .
2. .

(b)

1. Use the product rule .
2. .

(c)

1. Use the power rule .
2. .
3. Use the quotient rule.
4. .

Answer:

4.8. Prove Angle Addition and Subtraction Identities (Lab 6, Tasks 1 & 2)

Prove the following trigonometric identities:

Click to see the solution

1. Proof of :
   • This can be proven geometrically using the provided unit circle diagram or by using Euler’s formula (see next task).
2. Proof of :
   • Use the identity for and the properties of even/odd functions.
   • .
   • Since (even) and (odd):
   • .
3. Proof of :
   • This identity can also be derived from the geometric diagram or Euler’s formula.
4. Proof of :
   • Use the identity for .
   • .
   • .

4.9. Derive Angle Addition Formulas using Euler’s Formula (Lab 6, Task 3)

Use Euler’s formula, , to derive the addition formulas for sine and cosine, for example, .

Click to see the solution

1. Apply Euler’s Formula to A+B:
   • .
2. Use Properties of Exponents: We can also write as the product .
3. Expand the Product:
   • .
   • .
   • .
4. Equate Real and Imaginary Parts: We now have two expressions for . By equating their real and imaginary parts, we get the two identities:
   • Real Part: .
   • Imaginary Part: .

4.10. Prove a Hyperbolic Double Angle Identity (Lab 6, Task 4)

Prove the hyperbolic identity: .

Click to see the solution

1. Start with the Right-Hand Side (RHS): Use the exponential definitions of and .
   • RHS .
2. Simplify the Expression:
   • .
   • This is a difference of squares: .
3. Recognize the Result: The expression is the definition of .
4. Conclusion: RHS = LHS.

4.11. Prove a Hyperbolic Identity (Lab 6, Task 5)

Prove that .

Click to see the solution

1. Start with the Left-Hand Side (LHS): Use the exponential definitions.
   • LHS = .
2. Expand the Squares:
   • .
   • .
3. Simplify:
   • .
4. Recognize the Result: This is the definition of .
5. Conclusion: LHS = RHS.

4.12. Prove the Hyperbolic Sine Addition Formula (Lab 6, Task 6)

Prove the identity for hyperbolic sine addition: .

Click to see the solution

1. Start with the Right-Hand Side (RHS): Substitute the exponential definitions.
   • RHS = .
2. Expand the Products:
   • .
3. Simplify by Canceling Terms:
   • .
   • .
4. Recognize the Result: This is the definition of .
5. Conclusion: RHS = LHS.

4.13. Derive the Logarithmic Form of Inverse Hyperbolic Cosine (Lab 6, Task 7)

Show that for , .

Click to see the solution

1. Start with the definition: Let . By definition, .
2. Use the exponential form: .
3. Form a quadratic equation:
   • .
   • Multiply by : .
   • Rearrange: .
4. Solve for : Let . Use the quadratic formula to solve .
   • .
5. Choose the correct root: The range of the function is , which means .
   • For , the root is always .
   • The other root, , is equal to , which is .
   • To ensure the function is one-to-one, the principal value is chosen, which corresponds to the positive root. So, .
6. Take the logarithm:
   • .

4.14. Find the nth Term of a Sequence (Lab 6, Task 8)

For each sequence below, find a formula for the nth term . State the indexing convention you use (i.e. whether n starts at 0 or 1).

Click to see the solution

Let’s use the convention that starts at 1.

1. • This is an alternating sequence starting with a positive value.
   • Formula: or .
2. • This is an alternating sequence starting with a negative value.
   • Formula: .
3. • These are the perfect squares.
   • Formula: .
4. • These are the perfect squares with alternating signs, starting positive.
   • Formula: .
5. • Numerator: The numerators are the cubes of the natural numbers, .
   • Denominator: The denominators are multiples of 3, given by .
   • Formula: .

4.15. Find the Formula for an Arithmetic Sequence (Lab 7, Task 1)

Find the sequence function of the arithmetic sequence: .

Click to see the solution

1. Identify the First Term: The first term of the sequence is .
2. Find the Common Difference: The common difference, , is the difference between consecutive terms.
   • .
3. Use the Formula for an Arithmetic Sequence: The formula for the -th term of an arithmetic sequence is .
4. Substitute the Values:
   • .
5. Simplify the Expression:
   • .

Answer: The sequence function is .

4.16. Find the Formula for an Arithmetic Sequence (Lab 7, Task 2)

Given the first term and the 8-th term of an arithmetic sequence, find the sequence function .

Click to see the solution

1. Use the Formula for the n-th Term: We have . For the 8th term, this is .
2. Solve for the Common Difference (d):
   • .
   • .
3. Write the General Formula: Substitute the values of and into the general formula.
   • .
4. Simplify the Expression:
   • .

Answer: The sequence function is .

4.17. Find a Sequence from its Sum (Lab 7, Task 3)

If the sum of the first terms of an arithmetic sequence is given by , find the sequence function .

Click to see the solution

1. Use the Relationship Between and : The -th term of a sequence can be found by taking the difference between the sum of the first terms and the sum of the first terms: (for ).
2. Calculate :
   • .
   • .
   • .
   • .
3. Find the First Term: The formula is valid for . We must find separately.
   • .
4. Verify the Formula for n=1: Check if the derived formula works for .
   • . It matches.

Answer: The sequence function is .

4.18. Find the Formula for a Geometric Sequence (Lab 7, Task 4)

In a geometric sequence, the first term , and . Find the sequence function .

Click to see the solution

1. Use the Formula for the n-th Term: The formula for a geometric sequence is . For the 7th term, this is .
2. Solve for the Common Ratio (r):
   • .
   • .
   • .
3. Write the General Formula: There are two possible sequences.
   • .
   • .

Answer: The sequence function is either or .

4.19. Find a Sequence from its Sum (Lab 7, Task 5)

The sum of the first terms of a geometric sequence is given by . Find the sequence function .

Click to see the solution

1. Use the Relationship Between and : For , .
2. Calculate :
   • .
   • .
   • .
   • .
3. Find the First Term:
   • .
4. Verify the Formula for n=1: Check if the derived formula works for .
   • . It matches.
5. Express in Standard Form: .

Answer: The sequence function is .

4.20. Find the Closed Form of a Recurrence Relation (Lab 7, Task 6)

Find the sequence function defined by the recurrence relation: for .

Click to see the solution

1. Characteristic Equation: For a linear homogeneous recurrence relation , the characteristic equation is .
2. Solve for the Roots:
   • .
   • The roots are and .
3. General Solution: The general form of the solution is .
4. Use Initial Conditions to Find Constants:
   • For : .
   • For : .
5. Solve the System:
   • Subtracting the second equation from the first: .
   • Substitute back into the first equation: .
6. Write the Closed Form:
   • .

Answer: The closed form expression is .

4.21. Analyze the Babylonian Method (Lab 7, Task 7)

Consider the sequence defined by the Babylonian method for approximating where : , for . Prove:

1. for all .
2. The sequence is decreasing for .
3. The sequence converges to .

Click to see the solution

(a) Prove for

1. Use AM-GM Inequality: The Arithmetic Mean-Geometric Mean (AM-GM) inequality states that for non-negative numbers, .
2. Apply to the sequence: For any , the term is positive. Let and .
3. .
4. This shows that for any , is greater than or equal to .

(b) Prove the sequence is decreasing for

1. We need to show that for .
2. Consider the difference :
   • .
3. From part (a), we know that for , (note this holds for the term index , so . For , it holds if ). Assuming , we have .
4. Therefore, , which means .
5. Since the numerator is non-positive and the denominator is positive, the whole expression is non-positive. Thus, , which means . The sequence is (non-strictly) decreasing.

(c) Prove the sequence converges to

1. Apply Monotone Convergence Theorem: We have shown that the sequence is decreasing (for ) and bounded below by . By the Monotone Convergence Theorem, the sequence must converge to a limit. Let’s call it .
2. Find the Limit: Take the limit of both sides of the recurrence relation:
   • .
3. Since , we have:
   • .
4. Solve for L:
   • .
   • Since all terms are positive, the limit must be non-negative. Therefore, .

4.22. Find Limits of Exponential Sequences (Lab 7, Task 8)

Find the limits of the following sequences as :

Click to see the solution

We use the well-known limit definition of : . More generally, .

(a)

1. Rewrite the expression: We want the exponent to match the denominator inside the parenthesis.
   • .
2. Take the limit:
   • .
3. Apply the definition of e: As , . The expression inside the brackets approaches .
   • The limit is .

(b)

1. Rewrite the expression: Use the properties of exponents.
   • .
2. Take the limit:
   • .
3. Apply the definition of e: The limit of the expression inside the brackets is .
   • The limit is .

(c)

1. Rewrite the expression:
   • .
2. Apply the general formula: This is in the form with .
3. Take the limit: The limit is .

Answer:

4.23. Find Limits of Various Sequences (Lab 8, Task 1)

Find the limits of the following sequences:

Click to see the solution

(a)

1. Simplify the expression: First, simplify the factorial term. .
2. The expression becomes: .
3. Rewrite the base: The base can be rewritten to use the definition of .
   • .
4. Evaluate the limit: The limit is now in a familiar form.
   • .
   • We can adjust the exponent to match the denominator: .
   • The inner part, , converges to .
   • The exponent, , converges to 1.
   • Therefore, the limit is .
   • Answer: .

(b)

1. Use the Sum Rule for Limits: We can evaluate the limit of each term separately.
2. Limit of the first term: . Since , this is a geometric sequence that converges to 0. So, the limit is .
3. Limit of the second term: .
   • The denominator is .
   • The limit of the inner part is .
   • So the denominator’s limit is .
   • The limit of the second term is .
4. Combine the results: The total limit is .
   • Answer: .

(c)

1. Use the Sum Rule for Limits: We can evaluate the limit of each term separately.
2. Limit of the first term: . This is a standard limit. The factorial in the denominator grows much faster than the exponential in the numerator.
   • Using the ratio test for sequences, for , we have . Since the limit of the ratio is less than 1, the sequence converges to 0.
3. Limit of the second term: This is the limit of a product: .
   • The first factor, , is 0 by the Squeeze Theorem (since ).
   • The second factor is .
   • The limit of the product is .
4. Combine the results: The total limit is .
   • Answer: 0.

4.24. Analyze a Recursively Defined Sequence (Lab 8, Task 2)

Let for be a sequence such that and .

1. Prove by induction that .
2. Show that the sequence is decreasing.
3. Show that the sequence converges by finding its limit.

Click to see the solution

(a) Prove by induction that

1. Base Case (n=1): We are given . Since , the statement is true for .
2. Inductive Step: Assume that for some integer , the statement is true. We must prove that .
   • Starting with the inductive hypothesis, .
   • This implies .
   • Taking the reciprocal reverses the inequality: .
   • Multiplying by 2: .
   • Multiplying by -1 reverses the inequality again: .
   • Adding 2 to all parts: .
   • This simplifies to .
   • Since , we have successfully shown that .
3. Conclusion: By the principle of mathematical induction, for all .

(b) Show that the sequence is decreasing

1. To show the sequence is decreasing, we need to prove that .
2. Consider the expression for the difference:
   • .
   • .
3. From part (a), we know , so the denominator is positive. The sign of the difference is therefore determined by the sign of the numerator, .
4. Let’s prove by induction that for all .
   • Base Case (n=1): , and , which is true.
   • Inductive Step: Assume . The function is increasing for . Therefore, .
   • .
   • Thus, . The induction holds.
5. Since for all , we have , which means the numerator .
6. Conclusion: Since the numerator is non-positive and the denominator is positive, . The sequence is decreasing.

(c) Find the limit of the sequence

1. Establish Convergence: In part (b) we showed the sequence is decreasing. In part (a) we showed it is bounded below by 1 (and more specifically by in part b).
2. By the Monotone Convergence Theorem, a sequence that is monotone (decreasing) and bounded must converge to a limit. Let’s call this limit .
3. Solve for the Limit: We can take the limit of both sides of the recurrence relation:
   • .
4. Since , we can write:
   • .
5. Now, we solve this equation for :
   • .
   • .
   • .
   • .
6. Since we proved in part (a) that all terms of the sequence are , the limit must be non-negative.
7. Conclusion: The limit of the sequence is .

4.25. Prove a Limit by Definition (Chapter 3, Example 1)

Prove by the definition of a limit that .

Click to see the solution

1. Set up the inequality: For any given , we need to find an integer such that for all , we have .
   • .
2. Simplify the expression:
   • .
3. Solve for :
   • For , the expression is positive. .
4. Choose N: We can choose to be any integer greater than or equal to this expression.
   • Let .
5. Conclusion: For any , we have found an such that for all , the inequality holds. This proves the limit by definition.

4.26. Apply the Ratio Test for Sequences (Chapter 3, Example 2)

Show that for any .

Click to see the solution

1. Let . We will apply the Ratio Test for sequences.
2. Form the Ratio: Consider the limit of the absolute value of the ratio of consecutive terms:
   • .
3. Simplify the Expression:
   • .
4. Evaluate the Limit:
   • .
5. Conclusion: Since the limit of the ratio is , and , by the Ratio Test for sequences, the original limit is 0.

4.27. Prove Monotonicity and Boundedness of a Sequence (Chapter 3, Example 3)

Consider the sequence defined recursively by and .

1. Prove that this sequence is increasing.
2. Prove that this sequence is bounded by 3.
3. Based on the above, find the limit of the sequence.

Click to see the solution

(a) Prove the sequence is increasing

1. We use mathematical induction to prove for all .
2. Base Case (n=1): . . Since , the statement is true for .
3. Inductive Step: Assume for some . We want to show .
   • Start with the assumption: .
   • Add 5 to both sides: .
   • Divide by 3: .
   • By definition, this is . The inductive step holds.
4. Conclusion: The sequence is increasing for all .

(b) Prove the sequence is bounded by 3

1. We use induction to prove for all .
2. Base Case (n=1): . Since , the statement is true.
3. Inductive Step: Assume for some . We want to show .
   • Start with the assumption: .
   • Add 5 to both sides: .
   • Divide by 3: .
   • Since , we have shown . The inductive step holds.
4. Conclusion: The sequence is bounded above by 3.

(c) Find the limit

1. Since the sequence is increasing and bounded above, the Monotone Convergence Theorem guarantees that a limit exists. Let’s call the limit .
2. Take the limit of both sides of the recursive formula: .
3. Since and both equal , we have: .
4. Solve for L: .

Answer: The limit of the sequence is .

4.28. Prove a Limit by Definition (Chapter 3, Example 4)

Prove by the definition of a limit that .

Click to see the solution

1. Set up the inequality: For any given , we need to find an such that for all , .
2. Simplify the expression: Multiply by the conjugate.
   • .
3. Find an upper bound and solve for :
   • .
   • We want to find such that this upper bound is less than .
   • .
4. Choose N: We can choose to be any integer greater than or equal to this expression.
   • Let .
5. Conclusion: For any , we have found an . For all , we have . This proves the limit.

4.29. Prove a Classical Sequence Limit (Chapter 3, Example 5)

Prove by definition that , for any .

Click to see the solution

1. Set up the definition: Let an arbitrary be given. We need to find an integer such that for all , we have .
2. Solve the inequality for n:
   • (since ).
   • .
   • .
   • Since , we can take the -th root of both sides: .
3. Choose N: Let us choose to be any integer greater than or equal to this value.
   • .
4. Conclusion: For any given , we have found an integer . For any , we have , which implies . This satisfies the definition of the limit.

4.30. Apply the Ratio Test for Sequences (Chapter 3, Example 6)

Show that for any and .

Click to see the solution

1. Let . We will apply the Ratio Test for sequences.
2. Form the Ratio: Consider the limit of the absolute value of the ratio of consecutive terms:
   • .
3. Simplify the Expression:
   • .
4. Evaluate the Limit:
   • .
5. Conclusion: We are given that , so the limit of the ratio is , which is less than 1. By the Ratio Test for sequences, the original limit is 0.

4.31. Analyze a Sequence Defined by a Sum (Chapter 3, Example 7)

Let . Show that this sequence is bounded and increasing, and find its limit.

Click to see the solution

1. Rewrite the General Term: Use partial fraction decomposition on the term inside the sum. The identity is .
2. Expand the Sum: The sum becomes a telescoping series:
   • .
   • All intermediate terms cancel out, leaving .
3. Show the Sequence is Bounded:
   • Since , we have , so .
   • This means .
   • So, . The sequence is bounded.
4. Show the Sequence is Increasing:
   • Consider .
   • Since , we have , so their difference is positive.
   • , which means . The sequence is increasing.
5. Find the Limit: Since the sequence is increasing and bounded, the limit exists. We can find it from the simplified formula.
   • .

Answer: The limit of the sequence is 1.

4.32. Prove the Limit of a Geometric Sequence (Chapter 3, Example 8)

Prove by definition that if , then .

Click to see the solution

1. Handle the trivial case: If , the sequence is and the limit is clearly 0.
2. Use Bernoulli’s Inequality: Assume . Let for some .
   • .
   • By Bernoulli’s inequality, .
   • Therefore, .
3. Solve for : We want to find an such that for all , . We can do this by making our upper bound smaller than .
   • .
4. Choose N: Let , where .
5. Conclusion: For any , we can find such an , proving the limit is 0.

4.33. Prove Another Classical Sequence Limit (Chapter 3, Example 9)

Prove that .

Click to see the solution

1. Set up the proof: Let . Since for , we have . We need to show that .
2. Use the Binomial Theorem: From our setup, we have . Raising both sides to the power of gives .
3. By the Binomial Theorem, for , the expansion of the right side is:
   • .
4. Find an inequality: Since all terms in the expansion are positive, we can take just one term to form an inequality. Let’s use the term with :
   • .
5. Solve for : For , we can divide by : .
   • This gives .
6. Apply the Squeeze Theorem: We have established the inequality . As , the right side, , approaches 0. By the Squeeze Theorem, , which implies .
7. Conclusion: Since , it follows that .

4.34. Analyze Limits of the Form (Chapter 3, Example 10)

Let . Show that:

Click to see the solution

1. Case 1: .
   • If , the numerator while the denominator . The limit is clearly 0.
   • If , the limit is since .
   • If , the limit is . Since , the limit is 0 by the Squeeze Theorem.
2. Case 2: .
   • Let . We can use the ratio test for sequences.
   • .
   • .
   • Since , the limit of the ratio is greater than 1. By the ratio test, this implies that the sequence diverges to .
3. Case 3: .
   • Let where . The sequence is .
   • From Case 2, we know that the magnitude of the terms, , diverges to .
   • The sequence alternates between large positive and large negative values. An oscillating, unbounded sequence does not converge. Therefore, the limit does not exist.

4.35. Prove a Sequence Diverges (Chapter 3, Example 11)

Show that the sequence where does not converge.

Click to see the solution

1. Assume the opposite (Proof by Contradiction): Assume the sequence converges to some limit .
2. Use the Definition of a Limit: By definition, for any , there must exist an integer such that for all , .
3. Choose a specific : Let’s choose . If the limit exists, we must be able to find an for this .
4. Analyze the terms: For , the sequence contains terms that are either 1 (for even ) or -1 (for odd ).
   • This means we must have and .
5. Use the Triangle Inequality to find a contradiction: Consider the distance between the terms 1 and -1.
   • .
   • By the triangle inequality, .
   • Using our inequalities from step 4: .
6. Conclusion: We have arrived at the statement , which is a contradiction. Therefore, our initial assumption that the sequence converges must be false.

4.36. Prove a Limit for a Recursively Defined Sequence (Chapter 3, Example 12)

Prove that for any .

Click to see the solution

1. Case 1: . The limit is . The statement is true.
2. Case 2: . Let for some sequence . We want to show that .
   • Raise both sides to the power of : .
   • By Bernoulli’s inequality, .
   • Therefore, , which gives , so .
   • By the Squeeze Theorem, since , we must have .
3. Case 3: . Let . Since , we have .
   • Consider the limit .
   • From Case 2, since , we know that .
   • Using the quotient rule for limits, .
4. Conclusion: In all cases, the limit is 1.

4.37. Prove the Ratio Test for Sequences (Chapter 3, Example 13)

Let be a sequence and let . Prove that:

1. If , then .
2. If , then .

Click to see the solution

(1) Proof for L < 1

1. Use the definition of the limit: Since the limit is , we can choose a number such that . Let .
2. By the definition of the limit of a sequence, there exists an integer such that for all , we have .
3. This implies for all .
4. From this, we can write a series of inequalities:
   • In general, for any , .
5. Apply the Squeeze Theorem: We have the inequality . As , since , the term . Therefore, .
6. By the Squeeze Theorem, . This means the tail of the sequence converges to 0, which implies the entire sequence converges to 0. Thus, .

(2) Proof for L > 1

1. Use the definition of the limit: Since the limit is , we can choose a number such that . Let .
2. There exists an integer such that for all , we have .
3. This gives for all .
4. As before, this leads to the general inequality for .
5. Conclusion: Since , the term as . This shows that the terms of the sequence grow without bound. Therefore, .

4.38. Prove a Limit Diverges to Infinity (Chapter 3, Example 14)

Prove by the definition of divergence that , for any .

Click to see the solution

1. Definition of Divergence to : We need to show that for any large number , there exists an integer such that for all , .
2. Set up the inequality: .
3. Solve for : Assume is large enough such that .
   • .
4. Choose N: Let .
5. Conclusion: For any , we can find an such that for all , . This proves the limit.

4.39. Prove a Limit Diverges to Infinity (Chapter 3, Example 15)

Prove by the definition of divergence that .

Click to see the solution

1. Set up the inequality: For any , we need to find an such that for all , .
2. Find a simpler lower bound:
   • For , we have and .
   • Therefore, .
3. Solve for : If we can make our lower bound greater than , the original expression will also be greater than .
   • .
4. Choose N: Let .
5. Conclusion: For any , we can find an . For all , we have . This proves the limit.

4.40. Show that a Sequence is Bounded (Chapter 3, Example 16)

Show that the sequence with general term is bounded for any .

Click to see the solution

1. Find a Lower Bound:
   • For , .
   • The denominator is also always positive.
   • Therefore, for all . So, 0 is a lower bound.
2. Find an Upper Bound:
   • We can rewrite the expression using algebraic manipulation:
   • .
   • Since is always positive, we are always subtracting a positive value from 2.
   • Therefore, for all . So, 2 is an upper bound.
3. Conclusion: Since , the sequence is bounded.

4.41. Show that a Sequence is Bounded (Chapter 3, Example 17)

Show that the sequence with general term is bounded for any .

Click to see the solution

1. Find an Upper Bound: We can find a simpler expression that is larger than .
   • For the numerator, we can say .
   • For the denominator, we can say and for , . So .
2. Combine the Inequalities:
   • .
3. Find a Lower Bound:
   • For , the numerator and denominator are both positive, so .
4. Conclusion: Since for all , the sequence is bounded.

4.42. Show that a Sequence is Unbounded (Chapter 3, Example 18)

Show that the sequence with general term is unbounded.

Click to see the solution

1. Use the Definition of an Unbounded Sequence: We need to show that for any arbitrary positive number , there exists an integer such that for all , we have .
2. Simplify the Expression: For , we have , which implies .
3. Set up the Inequality: We want to find an such that . It is sufficient to find an such that our simpler lower bound is greater than .
   • .
4. Choose N: Let us choose .
5. Conclusion: For any , we can choose . Then for any , we have . This proves that the sequence is unbounded.

4.43. Analyze the Boundedness and Divergence of a Sequence (Chapter 3, Example 19)

Consider the sequence defined by . Prove that this sequence is unbounded, but that it does not diverge to or .

Click to see the solution

1. Prove the sequence is unbounded:
   • To show the sequence is unbounded, we must show that for any large number , we can find a term such that .
   • Consider the absolute value of the terms: .
   • Let be given. We need to find an such that for , . This is equivalent to finding .
   • Let us choose . For any , we have .
   • Thus, the sequence is unbounded.
2. Prove the sequence does not diverge to or :
   • A sequence diverges to if for any , all terms after a certain point are greater than .
   • A sequence diverges to if for any , all terms after a certain point are less than .
   • The terms of this sequence are .
   • The sequence contains infinitely many positive terms (for even ) and infinitely many negative terms (for odd ).
   • Therefore, it cannot diverge to (because there are always more negative terms to come) and it cannot diverge to (because there are always more positive terms to come). The limit does not exist.

Answer: The sequence is unbounded because its absolute value grows infinitely. It does not diverge to or because it oscillates between positive and negative values of increasing magnitude.

4.44. Prove the Formula for the Sum of a Geometric Sequence (Chapter 3, Example 20)

Prove by mathematical induction that the sum of the first consecutive terms of a geometric sequence with first term and common ratio is given by .

Click to see the solution

Let be the statement .

1. Base Step (n=1):
   • .
   • The formula gives .
   • The statement is true.
2. Inductive Step:
   • Assumption (Inductive Hypothesis): Assume is true for some positive integer . That is, .
   • Goal: Prove that is true: .
   • Proof:
     • .
     • Using the inductive hypothesis: .
     • .
     • .
   • This proves is true.
3. Conclusion: By the principle of mathematical induction, the formula is true for all .

4.45. Prove that a Convergent Sequence Has a Unique Limit (Chapter 3, Example 21)

Prove that if a sequence converges, its limit is unique.

Click to see the solution

1. Assume the opposite (Proof by Contradiction): Assume that a sequence converges to two different limits, say and , with .
2. Use the Definition of a Limit:
   • Since , for any , there exists an such that for all , .
   • Since , for the same , there exists an such that for all , .
3. Choose a suitable and : Let . Since , we know . Let . For any , both inequalities from step 2 must hold.
4. Use the Triangle Inequality to find a contradiction:
   • Consider the distance between the limits: .
   • We can write this as .
   • By the triangle inequality, .
   • Since , we have .
   • So, .
5. Apply the limit definition: For , we can substitute the inequalities from step 2:
   • .
6. Conclusion: We started by defining , and we have derived the statement , which is . This is a contradiction. Therefore, the initial assumption that the limit is not unique must be false.

4.46. Prove that a Convergent Sequence is Bounded (Chapter 3, Example 22)

Prove that if a sequence converges, then it is bounded.

Click to see the solution

1. Use the Definition of Convergence: Let the sequence converge to a limit . By definition, for any , there exists an integer such that for all , we have .
2. Choose a specific : Let’s choose . Then there exists an such that for all , .
3. Bound the “tail” of the sequence: The inequality is equivalent to . This means that all terms of the sequence from onwards are bounded.
4. Bound the entire sequence: The entire sequence consists of two parts: the “head” and the “tail” .
   • The head is a finite set of numbers.
   • The tail is bounded between and .
5. Construct the overall bounds: Let be the maximum value in the set . Let be the minimum value in the set .
6. Conclusion: For any term in the sequence, we have . This shows that the sequence is bounded.

4.47. Prove an Inequality Equivalence Lemma (Chapter 3, Example 23)

Prove that for any two real numbers and , the statement is equivalent to the statement for all .

Click to see the solution

1. Prove the forward direction ():
   • Assume . Let be any positive real number.
   • Since , it follows that .
   • By transitivity, from and , we can conclude that . This holds for any .
2. Prove the backward direction ():
   • Assume that for all . We will prove that by contradiction.
   • Assume the opposite of what we want to prove, i.e., assume .
   • Let’s choose a specific positive value for . Let . Since we assumed , this is positive.
   • Substitute this specific into our initial assumption: .
   • This simplifies to .
   • This is a contradiction. Therefore, our assumption that must be false.
   • Since is false, we must have .

Answer: Since the implication holds in both directions, the two statements are equivalent.

4.48. Prove the Comparison Theorem for Sequences (Chapter 3, Example 24)

Let and be convergent sequences, and assume for all . Prove that .

Click to see the solution

1. Let and . We want to prove . We will use proof by contradiction.
2. Assume the opposite: Assume that . Let . Since , we have .
3. Use the Definition of a Limit:
   • Since , there exists an such that for all , , which implies .
   • Since , there exists an such that for all , , which implies .
4. Find the Contradiction: Let . For any , both conditions hold.
   • From the limit of , we have .
   • From the limit of , we have .
   • Substitute :
     • .
     • .
   • This implies that for , we have , which means .
5. Conclusion: This contradicts the given condition that for all . Therefore, our initial assumption that must be false.

Answer: The proof is complete; we must have .

4.49. Prove the Sandwich (Squeeze) Theorem (Chapter 3, Example 25)

Let , , and be sequences of real numbers. If holds for all beyond some index , and if , then prove that .

Click to see the solution

1. Let be given.
2. Use the Definition of a Limit: Since and , there exist integers and such that:
   • For all , .
   • For all , .
3. Combine the Conditions: Let . For any , both of the above conditions hold. We are also given that for large enough, .
4. Apply the Squeeze: For any , we can combine the inequalities:
   • .
5. Conclusion: The combined inequality directly implies that . This is the definition of . Since for any arbitrary we found a suitable , we have proven that .

4.50. Apply the Sandwich Theorem (Chapter 3, Example 26)

Find the limits of the following sequences using the Sandwich Theorem or its corollary:

Click to see the solution

(a)

1. The sine function is bounded: .
2. For , we can divide by : .
3. We know that and .
4. By the Sandwich Theorem, since the sequence is squeezed between two sequences that both converge to 0, its limit must also be 0.
   • Answer: 0.

(b)

1. The cosine squared function is bounded: .
2. For , we can divide by : .
3. We know that and (since it’s a geometric sequence with ).
4. By the Sandwich Theorem, the limit must be 0.
   • Answer: 0.

(c)

1. We use the corollary: if and , then .
2. Let . Then .
3. Let . We have .
4. We know that .
5. By the corollary, the limit of must be 0.
   • Answer: 0.

4.51. Prove the Limit Laws (Chapter 3, Example 27)

Let and be sequences of real numbers such that and . State the limit laws and prove the Sum Rule.

Click to see the solution

1. Statement of the Limit Laws:
   • Sum Rule:
   • Constant Multiple Rule:
   • Product Rule:
   • Quotient Rule: , if .
2. Proof of the Sum Rule:
   • Let an arbitrary be given. We want to find an such that for all , .
   • Since , there exists an integer such that for all , we have .
   • Similarly, since , there exists an integer such that for all , we have .
   • Let . Then for any , both of the above inequalities hold.
   • Using the triangle inequality: .
   • For , this is strictly less than .
   • This completes the proof.

4.52. Prove the Constant Multiple Rule for Limits (Chapter 3, Example 28)

Prove the Constant Multiple Rule for limits: If , then .

Click to see the solution

1. Case 1: .
   • If , then the sequence is for all . The limit of a constant sequence is the constant itself, so .
   • The right side of the equation is .
   • The statement holds.
2. Case 2: .
   • Let an arbitrary be given. We want to show that there exists an such that for all , .
   • First, manipulate the expression: .
   • Since , by the definition of a limit, for any positive value, there is a corresponding . Let’s use the positive value .
   • There exists an integer such that for all , we have .
   • Now, for all , we have .
   • This completes the proof.

4.53. Prove the Formula for the Sum of an Arithmetic Sequence (Chapter 3, Example 29)

Prove by mathematical induction that the sum of the first consecutive terms of an arithmetic sequence is given by the formula for all .

Click to see the solution

Let be the statement . The -th term is , where is the common difference.

1. Base Step (n=1):
   • .
   • The formula gives .
   • The statement is true.
2. Inductive Step:
   • Assumption (Inductive Hypothesis): Assume is true for some positive integer . That is, .
   • Goal: Prove that is true: .
   • Proof:
     • .
     • Using the inductive hypothesis: .
     • Substitute and :
     • .
     • .
     • .
   • This proves is true.
3. Conclusion: By the principle of mathematical induction, the formula is true for all .

4.54. Prove the Quotient Rule for Limits (Chapter 3, Example 30)

Prove the Quotient Rule for limits: If and with , then .

Click to see the solution

1. Strategy: The proof can be done in two parts. First, prove that . Then, use the Product Rule: .
2. Part 1: Prove .
   • Let . We need to show that for large .
   • .
   • Since , we can choose an . There exists an such that for , . By the reverse triangle inequality, this implies , so .
   • Since , there exists an such that for , .
   • Let . For , both conditions hold.
   • .
   • This proves .
3. Part 2: Apply the Product Rule.
   • As established in the strategy, since both and exist, the limit of their product is the product of their limits.
   • .

4.55. Apply Limit Laws to Evaluate Limits (Chapter 3, Example 31)

Evaluate the following limits using the properties of limits:

Click to see the solution

(a)

1. Use the Constant Multiple Rule: .
2. Apply the rule: .
3. Use the known limit: We know that .
4. Calculate: .
   • Answer: 0.

(b)

1. Use Constant Multiple and Product Rules: .
2. Calculate: .
   • Answer: 0.

(c)

1. Divide by the highest power of n: Divide both the numerator and the denominator by .
   • .
2. Apply the Limit Laws (Sum, Quotient, Constant):
   • .
3. Evaluate: Since limits of terms like and are 0:
   • .
   • Answer: .

4.56. Prove Limit Involving Square Root (Chapter 3, Example 32)

Prove that if a sequence is convergent, for all , and , then .

Click to see the solution

1. Case 1: . Let . Since , there exists an such that for , . Since , this is .
   • Then . This proves the limit is 0.
2. Case 2: . We want to show .
   • Consider the expression: .
   • Since and , we have .
   • Therefore, .
   • This gives us the inequality: .
3. Apply the limit definition: Since , for any , there exists an such that for , .
4. Conclusion: For , we have . This proves the limit.

4.57. Prove Limit Involving Absolute Value (Chapter 3, Example 33)

Prove that if a sequence is convergent and , then the sequence is convergent, and .

Click to see the solution

1. Use the Reverse Triangle Inequality: For any two real numbers and , the inequality holds.
2. Apply to the sequence: Let and for each term in the sequence. This gives us:
   • .
3. Use the Squeeze Theorem: We have established the inequality .
4. Take the Limit: We are given that . This is equivalent to saying that , which in turn means .
5. Conclusion: The sequence is squeezed between the sequence and a sequence that converges to 0. By the Squeeze Theorem, the limit of must also be 0.
   • . This is the definition of the statement .

4.58. Prove the Cauchy Criterion for Convergence (Chapter 3, Example 34)

Prove that a sequence of real numbers is a Cauchy sequence if and only if it converges.

Click to see the solution

1. Prove (): A convergent sequence is a Cauchy sequence.
   • Assume the sequence converges to a limit .
   • By definition, for any , there exists an integer such that for all , .
   • Now, consider any two integers .
   • We want to show .
   • Using the triangle inequality: .
   • Since both , this is less than .
   • This is the definition of a Cauchy sequence.
2. Prove (): A Cauchy sequence converges.
   • Step A: Show a Cauchy sequence is bounded. A previous theorem shows this. For , there is an such that all terms after are within distance 1 of , so the “tail” is bounded. The “head” is a finite set and is also bounded. Thus, the whole sequence is bounded.
   • Step B: Apply Bolzano-Weierstrass. Since is a bounded sequence, by the Bolzano-Weierstrass theorem, it must have a convergent subsequence. Let this subsequence be and let its limit be .
   • Step C: Show the original sequence converges to L. A previous theorem shows that a Cauchy sequence that has a convergent subsequence is itself convergent (to the same limit). For any , there is an such that for . There is also a such that for , . We can pick a large enough index that is also greater than . Then for any , . This proves the sequence converges to .

Answer: The proof is complete.

4.59. Prove the Monotone Convergence Theorem (Chapter 3, Example 35)

Prove that a monotone sequence is bounded if and only if it is convergent. Furthermore:

• If is increasing and bounded above, then .
• If is decreasing and bounded below, then .

Click to see the solution

1. Prove (): A convergent sequence is bounded. This was proven as a separate theorem.
2. Prove (): A bounded monotone sequence converges.
   • Let’s prove the case where is increasing and bounded above.
   • Since the set of terms is non-empty and bounded above, by the Completeness Axiom, it has a least upper bound (supremum). Let .
   • We will prove that .
   • Let be given. By the definition of a supremum, is not an upper bound for the set. This means there must be some term in the sequence, say , such that .
   • Since the sequence is increasing, for any , we have .
   • Also, since is an upper bound, we have for all .
   • Combining these inequalities for , we have .
   • This implies , which is equivalent to .
   • This holds for all , which is the definition of convergence to .
   • The proof for a decreasing sequence bounded below is similar, using the infimum.

Answer: The proof is complete.

4.60. Analyze Subsequences and Convergence (Chapter 3, Example 36)

State and prove the theorem relating the convergence of a sequence to its subsequences.

Click to see the solution

• Theorem Statement: If a sequence converges to a limit , then every subsequence of is also convergent and its limit is also .
• Proof:
  1. Assume that the sequence converges to a limit .
  2. Let be an arbitrary subsequence of . The indices form a strictly increasing sequence of natural numbers, i.e., .
  3. From the definition of convergence of , for any arbitrary , there exists an integer such that for all , we have .
  4. Since the indices are strictly increasing, we have for all .
  5. Therefore, we can find an integer (for example, we can take ) such that for all , the index of the subsequence will be greater than . (Since if , then ).
  6. Conclusion: For all , since , the condition from step 3 applies to the term . That is, .
  7. This is precisely the definition that the subsequence converges to .

4.61. Prove Properties of Subsequences and Convergence (Chapter 3, Example 37)

Prove that if a sequence converges to a limit , then every subsequence also converges to .

Click to see the solution

1. Assume Convergence: Let the sequence converge to a limit .
2. Use the Definition of Convergence: By definition, for any arbitrary , there exists an integer such that for all , we have .
3. Consider a Subsequence: Let be any subsequence. The indices form a strictly increasing sequence of natural numbers, which means for all .
4. Find the Corresponding Index for the Subsequence: Since increases with , for the we found in step 2, there must be an integer (we can simply choose ) such that for all , the index of the subsequence is also greater than .
5. Conclusion: For all , we have . Therefore, the condition from step 2 applies to the term . This means that . This is the definition of the subsequence converging to .

4.62. Prove the Bolzano-Weierstrass Theorem (Chapter 3, Example 38)

Prove that every bounded sequence of real numbers has a convergent subsequence.

Click to see the solution

1. Set up the Proof: Let be a bounded sequence. Let be the set of values that the sequence takes, i.e., .
2. Case 1: S is a finite set.
   • If the sequence can only take a finite number of distinct values, but has infinitely many terms, then at least one of these values must be repeated infinitely many times.
   • Let this value be . We can construct a subsequence by selecting only the terms that are equal to . This subsequence will be a constant sequence of the form .
   • A constant sequence is convergent and its limit is the constant value itself, so we have found a convergent subsequence.
3. Case 2: S is an infinite set.
   • Since the sequence is bounded, the set S is a bounded, infinite set of real numbers.
   • The Bolzano-Weierstrass theorem for sets states that every bounded, infinite set of real numbers has at least one accumulation point (or limit point). Let be an accumulation point of S.
4. Construct a Convergent Subsequence:
   • By the definition of an accumulation point, any open interval centered at contains infinitely many points from S. We can use this to build our subsequence.
   • For , we can find an index such that .
   • For , we can find an index such that .
   • Continuing this process, for any integer , we can find an index such that .
5. Conclusion: The subsequence constructed this way converges to . For any , we can choose an integer such that . Then for all , we have , which satisfies the definition of convergence.

4.63. Prove that a Cauchy Sequence is Bounded (Chapter 3, Example 39)

Prove that every Cauchy sequence of real numbers is bounded.

Click to see the solution

1. Use the Definition of a Cauchy Sequence: Let be a Cauchy sequence. By definition, for any , there exists an integer such that for all , we have .
2. Choose a specific : Let’s choose . This guarantees the existence of an integer such that for all , .
3. Bound the “tail” of the sequence: Fix one particular index, for example, . Then the condition becomes for all .
4. Apply the Reverse Triangle Inequality: We know that .
5. Combine the inequalities: For all , we have , which implies . This means all terms from onwards are bounded in absolute value by .
6. Bound the entire sequence: The sequence consists of the “head” and the “tail”.
   • The head is a finite set of numbers, so it is bounded. Let its maximum absolute value be .
7. Find the overall bound: Let . Then for any term in the sequence, .

Answer: The sequence is bounded.

4.64. Prove a Property of Cauchy Sequences (Chapter 3, Example 40)

Prove that a Cauchy sequence that has a convergent subsequence is itself convergent.

Click to see the solution

1. Set up the Proof: Let be a Cauchy sequence. Let be a subsequence of that converges to a limit . We want to prove that the original sequence also converges to .
2. Use the Definitions: Let an arbitrary be given.
   • Since is Cauchy, there exists an integer such that for all , .
   • Since the subsequence converges to , there exists an integer such that for all , .
3. Connect the two conditions: Since the indices of the subsequence go to infinity, we can find an index that is large enough to satisfy both conditions at once. Specifically, choose a such that and also such that its corresponding index . Let’s call this specific index .
4. Use the Triangle Inequality: Now, for any , consider the distance .
   • We can write this as .
   • By the triangle inequality, this is .
5. Apply the Bounds:
   • Since both and are greater than or equal to , the first term is less than .
   • Since we chose , the second term is less than .
6. Conclusion: Therefore, for any , we have . This is the definition of the sequence converging to .

4.65. Prove the Product Rule for Limits (Chapter 3, Example 41)

Prove the Product Rule for limits: If and , then .

Click to see the solution

1. Set up the Proof: We want to show that for any , there exists an such that for all , .
2. Use an Algebraic Trick: Add and subtract a term inside the absolute value.
   • .
3. Apply the Triangle Inequality:
   • .
4. Bound the Terms:
   • Since the sequence converges, it is bounded. This means there exists a positive number such that for all .
   • Since , for any , there exists an such that for , . (We use to avoid issues if ).
   • Since , there exists an such that for , .
5. Combine the Conditions: Let . For any , all the above conditions hold.
   • .
6. Conclusion: Since , the second term is less than .
   • Therefore, .
   • This completes the proof.

4.66. Find Square Roots of a Complex Number (Midterm, Task 1.1)

Find the square roots of the complex number .

Click to see the solution

1. Convert to Trigonometric Form:
   • Modulus (r): .
   • Argument (): (since the point is in Quadrant I).
   • So, .
2. Use the Root Formula: The n-th roots are given by for .
   • Here, , , . The modulus of the roots will be .
3. Calculate the Root for k=0:
   • .
4. Calculate the Root for k=1:
   • .
   • This is the negative of the first root.

Answer: The square roots are .

4.67. Solve a Quadratic Equation in C (Midterm, Task 1.2)

Solve in , the equation .

Click to see the solution

1. Use the Quadratic Formula: .
   • .
2. Calculate the Discriminant ():
   • .
3. Find the Square Roots of the Discriminant: We need to find the square roots of . From the previous task, we know these are .
   • and .
   • The square roots are . Let’s call the positive root .
4. Find the Solutions for x:
   • .
   • .
   • .

Answer: The solutions are and .

4.68. Prove an Inequality by Induction (Midterm, Task 2.1)

Let for any . By mathematical induction, prove that for all .

Click to see the solution

Let be the inequality .

1. Base Step (n=1):
   • LHS = .
   • RHS = .
   • The inequality is . Squaring both sides gives , which is true. So is true.
2. Inductive Step:
   • Assumption (Inductive Hypothesis): Assume is true for some integer : .
   • Goal: Prove is true: .
   • Proof:
     • .
     • Using the inductive hypothesis: .
     • We now need to prove that .
     • Since both sides are positive, we can square them: .
     • Cross-multiply: .
     • .
     • This simplifies to , which is always true.
   • Since all steps are valid, we have proven that is true.
3. Conclusion: By the principle of mathematical induction, the inequality holds for all .

4.69. Find the Limit of a Sequence (Midterm, Task 2.2)

Find where .

Click to see the solution

1. Establish Bounds:
   • From the previous task, we have the inequality .
   • Since all factors in the numerator and denominator are positive, we also have .
2. Combine the Bounds: We have .
3. Apply the Squeeze (Sandwich) Theorem:
   • We can evaluate the limits of the bounding sequences.
   • .
   • , since the denominator grows to infinity.
4. Conclusion: Since the sequence is squeezed between two sequences that both converge to 0, its limit must also be 0.

Answer: .

4.70. Invertibility and Inverse Functions (Midterm, Task 3)

Consider the function defined by .

1. Determine the largest interval where is invertible.
2. Sketch the graph of on this interval.
3. Find the explicit expression for the inverse function restricted to .

Click to see the solution

1. Analyze the Piecewise Function: We analyze the expression inside the square root based on the absolute values.
   • Case 1 (): , . The expression is . So .
   • Case 2 (): , . The expression is . So .
   • Case 3 (): , . The expression is . So .
   • The function is: .
2. Determine Invertibility: A function is invertible if it is one-to-one (passes the horizontal line test). The function is constant for and for , so it is not one-to-one on any interval including these regions. The only part where it is one-to-one is the interval .
   • The largest interval for invertibility is .
3. Sketch the Graph on : On the interval , the function is .
   • At , .
   • At , the function approaches .
   • The graph is the top half of a sideways parabola, starting at and ending at .
4. Find the Inverse: Let on the domain and range .
   • Solve for : .
   • The inverse function is . Its domain is the range of , which is .

Answer: 1. The largest interval is . 2. The graph on this interval is a curve from point down to . 3. The inverse is with domain .

4.71. Prove a Limit by Definition (Midterm, Task 4.1)

Consider the sequence defined by . Use the definition of convergence to prove that .

Click to see the solution

1. Set up the Definition: For any given , we need to find an integer such that for all , we have .
2. Simplify the Expression:
   • .
   • Since , this is .
3. Solve the Inequality for n:
   • We want to find such that .
   • .
4. Choose N: We must choose an integer that satisfies this condition.
   • Let . To be safe and ensure is positive, we can choose .
5. Conclusion: For any , we have found a corresponding . For any , we have , which implies . This proves the limit is 2.

4.72. Calculate N for a Given Precision (Midterm, Task 4.2)

How many steps (that is, the smallest number) are required for the sequence to get the limit 2 with precision ?

Click to see the solution

1. Use the Inequality from the Previous Task: We need to find the smallest integer that satisfies the condition . From the previous proof, this is equivalent to .
2. Substitute :
   • .
3. Solve for n:
   • .
   • .
   • .
   • .
4. Determine the Smallest Integer N: The condition must hold for all terms after N. So if we need , the smallest integer such that all subsequent terms are within the precision is .

Answer: The smallest number is . (This means for the condition holds).

4.73. Boundedness of Convergent Sequences (Midterm, Task 5)

1. Prove that a convergent sequence is bounded.
2. What is about the converse, is it true or not? Why?

Click to see the solution

1. Proof that a convergent sequence is bounded:

1. Use the Definition of Convergence: Let the sequence converge to a limit . By definition, for any , there exists an integer such that for all , we have .
2. Choose a specific : Let’s choose . Then there exists an such that for all , .
3. Bound the “tail” of the sequence: The inequality is equivalent to . This means that all terms of the sequence from onwards are bounded.
4. Bound the entire sequence: The entire sequence consists of two parts: the “head” and the “tail” .
   • The head is a finite set of numbers, so it is bounded.
   • The tail is bounded between and .
5. Construct the overall bounds: Let be the maximum value in the set . Let be the minimum value in the set .
6. Conclusion: For any term in the sequence, we have . This shows that the sequence is bounded.

2. The Converse Statement:

• Statement: The converse is “If a sequence is bounded, then it is convergent.”
• Truth Value: This statement is false.
• Reason (Counterexample): A bounded sequence does not have to converge. The classic counterexample is the sequence . This sequence is bounded because all its terms are either -1 or 1 (so they lie in the interval ). However, it does not converge to a single limit; it oscillates. The Bolzano-Weierstrass Theorem states that a bounded sequence must have a convergent subsequence, but not that the sequence itself must converge.